فرض کنید یک گراف همبند باشد. برای رئوس متمایز و ، فاصله فرعی ، طول بلندترین مسیر بین و در است. یک مسیر به طول را یک مسیر فرعی می نامند. مجموعه از رئوس را یک مجموعه فرعی می نامند هرگاه هر رأس از در یک مسیر فرعی برای برخی اعضای مانند و قرار گیرد. مینیمم اندازه یک مجموعه فرعی را عدد فرعی نامیده و با نماد نشان می دهند. مجموعه فرعی که هیچ زیرمجموعه سره آن یک مجموعه فرعی نباشد را مجموعه فرعی مینیمال ...

پروتئین ها‎ مولکول های زیستی پراهمیتی هستند که فعالیت های مختلفی را در بدن موجودات زنده انجام می دهند. آن ها معمولا برای انجام فعالیت های خود به یکدیگر متصل می شوند یا به اصطلاح با یکدیگر برهمکنش‏‎ دارند. یک شبکه ی برهمکنش پروتئین‎، در یک گونه ی خاص از جانداران پروتئین های آن گونه و برهمکنش بین آن ها را نشان می دهد. یک کمپلکس پروتئینی‎، اجتماعی از پروتئین ها است که باهم برهمکنش داشته و عمل زیس...

در این رساله رده ایی خاص از گرافها به نام k-گرافها معرفی شده و نحوه نمایش و خواص اساسی این گرافها بررسی شده سپس بوسیله اطلاعاتی از سیستمهای دینامیکی که از انتقالهای دو بعدی حاصل شده اند خانواده ایی از 2-گرافها ساخته شده و ثابت شده فضای انتقال این سیستمهای دینامیکی با فضای مسیر های نامتناهی دو سویه این 2-گرافها همسانریخت است. در ادامه به معرفی c*-جبرهای k-گرافها پرداخته شده و برخی خواص اساسی...

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

فایل های ثبت دسترسی به وب، فایل های متنی ساده حاوی اطلاعات ارزشمندی درباره ی وقایع بر روی وب سرور به ترتیب زمانی هستند. مشکل استفاده از فایل های ثبت دسترسی به وب، حجم زیاد داده هائی است که نیاز به تحلیل دارند. در این پایان نامه به منظور ایجاد پروفایل عملیاتی وب سرورها، ابتدا ارجاع های اضافی فایل ثبت که ممکن است به منظور تحلیل مهم نباشند را حذف و سپس فایل ثبت تمیز شده را به داده ساختار گراف جهت ...

در این پایان نامه الگوریتمی برای به دست آوردن جواب بهینه یک مسئله برنامه ریزی خطی مرتبط با یک گراف جهت دار ارایه شده است که قیود این مسئله مبتنی بر یک تابع زیرمدولی روی خانواده ای از مجموعه رئوس گراف و توپولوژی گراف مطرح شده و سپس مسئله معکوس آن بررسی شده است. در مسئله ی معکوس یک جواب شدنی در نظر گرفته می شود و با کمترین تغییرات بردار ضرایب تابع هدف به یک جواب بهینه تبدیل می گردد. نشان داده م...

کدینگ شبکه روشی برای ارسال داده ها است که در آن گره ها به منظور افزایش برون دهی شبکه اطلاعات را ترکیب و سپس ارسال می کنند. در این پـایان نامه یک پروتکل انتشار چندپخشی با بـهره گیری از کدینگ شبکه در شبکه-های اقتضایی ارائه می کنیم. این پروتکل شامل دو مرحله است. در مرحله اول، ساختار انتشار چندپخشی با تعیین گره های موثر در انتشار شکل می گیرد و بردارهای کدینگ نیز در گره های موثر تعیین می شوند. در مر...

در شرایط واقعی، با افزایش پیچیدگی و اندازه پروژه های نرم افزاری، نگهداری و ساخت برنامه های قابل اطمینان مشکل و هزینه بر می شود. اصلاح کردن نرم افزار به عنوان روشی برای ارتقا ساختار داخلی برنامه با هدف بهبود بسیاری از ویژگی های نرم افزاری مانند قابلیت نگهداری قلمداد می شود. در این پایان نامه، موضوع اصلاح بسته های نرم افزاری به وسیله الگوریتم های تشخیص جامعه، با تمرکز بر مسئله پایداری بسته ها...

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

امروزه مسائل کیفیت توان، از جمله فلیکر، از دغدغه¬های عمده¬ی شرکت¬های برق و مصرف کنندگان می¬باشد. مهم¬ترین گام در راستای کاهش اثر فلیکر و انجام امور اصلاحی تشخیص محل اتصال منابع فلیکر به خصوص در شبکه¬های غیرشعاعی است. در این پایان¬نامه روش¬هایی برای تشخیص محل اتصال منبع فلیکر، تفکیک سهم منابع فلیکر در نوسان دامنه هر کدام از باس¬ها و پیش¬بینی نوسان دامنه ناایستان ارائه می¬شود. برای وضعیتی که منا...